Q START ^^•"""^y 
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CONTACT THE GLOBAL RESOURCE 
ALLOCATOR (GRA) 



GRA CREATES VMs AND ASSIGN RESOURCES 
TO EACH OF THE CREATED VMs 



I 



GRA INITIATES ASSIGNMENT OF VMs TO 
SERVERS BY LOCATING LEAST LOADED SERVER 



UPON LOCATING LEAST LOADED SERVER GRA 
ASSIGNS IT ONE VM 



REMOVE SERVER WHICH HAS BEEN ASSIGNED 
THE VM, FROM A LIST OF ELIGIBLE SERVERS 
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NO 



ALL VMs 
ASSIGNED OR NO 
FEASIBLE SERVER 
FOUND FOR 
ASSIGNMENT?/ 



YES 



CREATE VMs ON EACH OF THE ASSIGNED 
SERVERS 



PROVIDE EACH OF THE VMs WITH 
RESOURCES 
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Q STOP ^y ^^ 
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FIG. 2 



Q START ^y^\y 
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MEASURE LOAD OF EACH CUSTOMER AT LOAD 
BALANCERS 



PREDICTION MADE AT LOAD BALANCERS AS TO 
RESOURCE REQUIREMENTS FOR EACH CUSTOMER AND 
PREDICTION SENT TO GRA 



GRA EXAMINES PREDICTED RESOURCE REQUIREMENTS 
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8.4 



WOULD 
CAPACITY BE 
EXHAUSTED BASED 
ON PREDICTED RESOURCE 
REQUIREMENTS 
FOR EACH OF 
THE VMS? 



YES 



GRA 
CONTACTS 
EACH 
SERVERS RCA 
TO ADJUST 
RESOURCE 
ALLOCATION 
FOR EACH VM 



SERVERS WITH EXHAUSTED CAPACITY MARKED AS 
OVERLOADED 



IDENTIFY CUSTOMERS THAT LEAD TO THE OVERLOAD 



DETERMINE THE SET OF UNDER LOADED SERVERS THAT 
HOST A VM FROM THE CUSTOMER IDENTIFIED AS 
LEADING TO THE OVERLOAD 



FOR EACH FO THE OVERLOADED SERVERS REASSIGN AS 
MUCH OF THE LOAD AS IS POSSIBLE TO THE UNDER 
LOADED SERVERS, WITHOUT LEADING TO OVERLOAD 
OF THE UNDER LOADED SERVERS 
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FIG. 3A 
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DETERMINE NEW RESOURCE ALLOCATION FOR ALL FO 

THE VMS IN THE HOSTING ARCHITECTURE \JVy 
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THE GLOBAL RESOURCE ALLOCATOR CONTACTS EACH 
RESOURCE CONTROL AGENT AT EACH SERVER AND 
PROVIDES THEM WITH RESOURCE ASSIGNMENTS FOR 
EACH OF THEIR VMS 
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THE RESOURCE CONTROL AGENTS AT EACH SERVER 
UPDATE THEIR RESPECTIVE SERVER'S VMs WITH THE 
RESOURCE ASSIGNMENTS PROVIDED BY THE GLOBAL 
RESOURCE ALLOCATOR 



^ END 
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FIG. 3B 



